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Abstract 

Let K C L be a field extension. Given i^-subspaces A, B of L, 
we study the subspace (AB) spanned by the product set AB = {ab \ 
a G A,b € B}. We obtain some lower bounds on dim^- (AB) and 
d\m.K(B n ) in terms of dim^- A, dim^ B and n. This is achieved by 
establishing linear versions of constructions and results in additive 
number theory mainly due to Kemperman and Olson. 

1 Introduction 

Let G be a group, written multiplicatively. Given subsets A,B C G, we 
denote by 

AB = {ab \ a e A,b e B} 

the product set of A, B. For A, B finite, several results in additive number 
theory give estimates on the cardinality of AB as a function of \A\, \B\. 
Instances of such results are the Cauchy-Davenport theorem for cyclic groups 
of prime order, a theorem of Kneser for abelian groups, and theorems of 
Kemperman and of Olson for possibly nonabelian groups. 

In this paper, we consider the following analogous question. Given a field 
extension K C L, and finite-dimensional i^-subspaces A, B of L, define 

(AB) = the i^-subspace spanned by the product set AB in L. 
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What can be said, then, about the dimension of the subspace (AB)? The 
main object of this paper is to establish linear analogues, in this new setting, 
of several results in additive number theory. In particular, we shall obtain 
nontrivial lower bounds on dim(AI?) in terms of dim A, dim B. 

This question has barely been addressed in the literature. What seems 
to be the so far unique result of this type is due to Hou, Leung and Xiang [TJ 
and is given below. We first recall Kneser's theorem from additive number 
theory Pi]. 

Theorem 1.1 (Kneser) Let G be an abelian group and let A, B C G be 

finite nonempty subsets. Then 

\AB\ > \AH\ + \BH\ - \H\, 

where H = {g G G \ gAB = AB} is the stabilizer of AB. 

The following linear version has been obtained in [Tj, and has motivated 
us to further explore the links between additive number theory, linear algebra 
and field extensions. 

Theorem 1.2 (Hou, Leung and Xiang) Let K C L be a commutative 
field extension, and let A,BgL be nonzero finite-dimensional K-subspaces 
of L. Suppose that every algebraic element in L is separable over K. Let H 
be the subfield of L which stabilizes (AB) . Then 

dim k(AB) > dim^ A + dim^ B — dim^ H. 

The paper is organized as follows. Several classical results and construc- 
tions in additive number theory are recalled in Section [2J In Section 3, we 
give a new variant of a theorem of Olson. The switch to the field extension 
setting is performed from Section H] on, where we give linear analogues of the 
additive results stated in the preceding sections. 

2 Classical addition theorems 
2.1 A basic result 

One of the simplest results on the product of two sets in a finite group is the 
following. Given a subset X of a group G, we denote X -1 = {x~ x | x G X}. 
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Proposition 2.1 Let G be a finite group. Let A,B be nonempty subsets of 
G. If \A\ + \B\ > \G\, then AB = G. 

The proof, informally, goes as follows. For x E G, we have A~ l x PI B =^ 0, 
since + \B\ = \A\ + \B\ > \G\. It follows that x E AB. 

Linearizing this result requires a little more work. This is done in Sec- 
tion [61 with various proofs. 

2.2 Theorems of Kemperman and Olson 

Here are a few classical results in additive number theory, to be linearized in 
subsequent sections. We refer the reader to [5] for proofs. 

Theorem 2.2 (Kemperman) Let A,B be two finite subsets of a group 
G. Assume there exists an element c E AB appearing exactly once as a 
product c = ab with a E A, b E B. Then 

\AB\ > \A\ + \B\ - 1. 

The next result is a nonabelian analogue of Kneser's Theorem 11.11 

Theorem 2.3 (Olson) Let A, B be two finite subsets of a group G. There 
exists a nonempty subset S of AB and a finite subgroup H of G such that 

\AB\ > |5| > \A\ + \B\ - \H\ 

and either HS = S or SH = S. 

Here is an immediate corollary. 

Theorem 2.4 (Kemperman) Let G be a torsion-free group. Let A, B be 
nonempty finite subsets of G . Then 

\AB\ > \A\ + \B\ - 1. 

Olson [5] also derived, as a consequence of Theorem 12.21 and !2.3l the following 
two interesting results. Linear versions are given in Section [91 

Theorem 2.5 (Olson) Let A, B be finite subsets of a group G with 1 E B. 
Then 

AB 2 = AB or \AB\ > \A\ + - \B\ . 
Theorem 2.6 (Olson) Let B be a finite subset of a group G. Then 
\B n \ = \B n+1 \ or \B n \ > \B n - 1 \ +-\B\. 
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2.3 A main tool: the Kemperman transform 

The above results are obtained by cleverly iterating Kemperman transforms, 
which we now recall. 

Let G be a (possibly nonabelian) multiplicative group and (A, B) a pair 
of nonempty finite subsets of G. Let x be any element in G. The Kemperman 
transformed pairs (A', B') and (A", B") with respect to x are defined by 

(A' = A U Ax, B' = B n x^B) 

and 

(A" = A n Ax" 1 , B" = BU xB). 
The following properties are straightforward to check. 

1. A'B' C AB and C AB; 

2. £' ^ ac G and A" ^ ac G 

3. > \A\ Ax^ A and > \B\ xB ^ B. 

Proposition 2.7 (Kemperman [2J) Let (A,B) be a pair of nonempty fi- 
nite subsets in a group G. Assume that there is an element d G A~ 1 AC\BB~ 1 
such that either Ad ^ A or dB ^ B . Then there is a pair of nonempty subsets 
(Ai,Bi), obtained as a Kemperman transform of (A,B), satisfying: 

(1) A X B X C AB, 

(2) either \A x \ + \Bi\ = \A\ + \B\ and \Ai\ > \A\ , or \Ax\ + \Bx\ > \A\ + \B\ . 

3 A variant of a theorem of Olson 

In this section we give a variant of Theorem 12.51 which is neither stronger nor 
weaker, in the sense that neither result implies the other one. A linearized 
version of this variant will be presented in Section [HI 

Theorem 3.1 Let A, B, C be nonempty finite subsets of a group G. Suppose 
B C C and 1 G C. Then 

ABC = AB or \ABC\ > \A\ + \B\ . 
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Proof. The proof is close to that of Theorem 12.51 in [5]. If C = {1} then 
ABC = AB. We now assume \C\ > 2 and proceed by induction on \AB \ . 

If \AB\ = 1 then |A| = \B\ = 1, and \ABC\ = \C\ > 2 > |A| + \B\. 

Assume now \AB\ > 1 and our statement true for any pair (Ai, B\) such 
that B\ C C and |Ai£?i| < \AB\ . As in Olson's original proof of Theorem 
12.51 we consider two cases. 

(i) Assume there exists a nonempty subset S C AB such that SC = S. Since 
S is finite, we have Sc = S for all c G C, whence SC^ 1 = S. 

Set A = A n S 1 and = A \ S 1 , so that A = A U Ai. We claim that 

A B = S. (1) 

Indeed, as B C C, we have A -B C = S 1 . Conversely, let s G S. Then 
s = ab for some a G A and b E B. Since a = s6 _1 G SC -1 = 5, it follows 
that a G A , whence s G A -B as desired. 
As a first consequence, we obtain 

AB = SUA 1 B. (2) 

Indeed, we have AB = A B U A 1 B = S U Ai-B. Moreover, as 5 n Ax = 0, we 
have SB' 1 n Ax = since SB" 1 C SC" 1 = 5. It follows that S n A^ = 0. 
Our next claim is that 

ABC = SU A X BC. (3) 

Indeed, we have ABC = SCUAxBC = SUAxBC. The intersection SnA^C 
is indeed empty, since S = SC -1 and so SC^ 1 PI Ai_E> = S PI Ai£> = 0. 
Consequently, we derive 

|A£C| > |5| + |AiBC| > |A | + |Ai5C|, (4) 

where the estimate \S\ > |Ao| follows from the equality S 1 = Ao-B in ([T]). 

We may assume A\ ^ 0, for otherwise S = AqB = AB, whence ABC = 
SC = S = AB and we are done. We have \A X B\ < \AB\ by fl2}. By our 
induction hypothesis, we either have A\BC = A\B or |Ai5C| > |Ai| + \B\. 

If A^C = AiB, then by © and ©, we obtain ABC = S U AxBC = 
5 U A\B = AB and we are done in this case. 

If now \A X BC\ > \Ai\ + \B\, then by (gD and |A| = |A | + |Ai|, we get 

\ABC\ > |A | + \AxBC\ > |A | + \A X \ + |B| = |A| + |B|, 
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and we are done in this case as well. 

(ii) Assume now XC 7^ X for every nonempty subset X C AB. 

By Theorem \2.'i\ there exists a nonempty subset S C AB and a subgroup 
H such that 

|5| > \A\ + \B\ - \H\ (5) 
and H S = S or Si/ = S. Let Co G C be such that Scq 7^ S. We claim that 

|£U£c | > \S\ + \H\. (6) 

Indeed, if HS = S, then if (S* U Sc ) — S U Sco, and hence 5 U Sc is a 
disjoint union of left cosets of H. This implies ([H]) in this case. 

On the other hand, if SH = S, pick s 6S such that s c ^ S, and set 
H' = H U {co}. In the set S.H 7 , the element soCo appears exactly once, since 
SH C 5*. Applying Theorem 12.21 it follows that 

\SH'\>\S\ + \H'\-1 = \S\ + \H\. (7) 

This implies <Q again, since SH' — S U Sco. 

Now, as {1, Co} C C, we have S 1 U Scq C SC, and therefore 

\ABC\ > \SC\ > \S\JScq\. 

Combined with ((Sj) and this gives 

> 1 5 1 + > |A| + \B\ . 

■ 

In the abelian case, the previous theorem is much shorter to prove, using 
Kneser's theorem, and remains true without the assumption B C C. 

Theorem 3.2 Let A, B, C be nonempty finite subsets of an abelian group G. 
Suppose 1 G C. Then 

ABC = AB or \ABC\ > \A\ + \B\ . 

Proof. By Kneser's theorem, we obtain 

\AB\ > \A\ + \B\ - \H\ , 

where H is the stabilizer of AB in G. We have HAB = AB and hence 
HABC = ABC. In particular, both AB and ABC are disjoint unions of 
cosets of H. We have AB C ABC since leC. Therefore, if ABC ^ AB, it 
follows from the above that 

\ABC\ > \AB\ + |#| > \A\ + |S| . 
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4 The linear setting 



From now on, and for the remainder of this paper, K is a commutative field 
and L a (possibly skew) field extension containing K in its center. Given any 
subset S C L, we write (S) for the X-subspace of L generated by S. For 
subsets Si, S 2 of L, we consider the product set 

SiS 2 = {sis 2 | si e Si, s 2 e S 2 } 

and the X-subspace (SiS 2 ) of L spanned by SiS 2 . Note, for later use, the 
equality 

((S 1 )(S 2 )) = (S 1 S 2 ). 

If Si = {x}, we simply write xS 2 instead of {x}S 2 . When Si — A, S 2 — B 
are finite-dimensional JT-subspaces of L, it is easy to verify that (AB) is 
finite-dimensional, with 

dim K (AB) < {dim K A){dim K B). 

Also, for any nonzero x G L, the sets xA and Ax are -fT-subspaces of L, with 
dim K (xA) = dim K (Ax) = dimx^4- 

Notation. For any subset X C L, we denote X* = X \ {0} and 

XT 1 = {x- 1 | x G XJ, 

the set of inverses of the nonzero elements of X. 

Note that X^ 1 U {0} is not a X-subspace of L in general, even if X is. 

In subsequent sections we establish linear versions of the addition theo- 
rems recalled above. In particular, we obtain lower bounds on dimx (AB) in 
terms of dim^ A, dim^ B. As for the groups setting, our main tool will be a 
linear version of the Kemperman transform. 

5 A linear Kemperman transform 

Let (A, B) be a pair of finite-dimensional -fT-subspaces of L. Let x G £\{0}. 
We define the transformed pairs (A', B') and (A", B") with respect to x as 
follows: 

(A' = A + Ax, B' = B n x- l B) 
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and 

(A" = A n Ax~\ B" = B + xB), 

where + denotes the usual sum of vector subspaces. Since A+Ax = (AuAx), 
we may view them as linear analogues of the classical Kemperman transforms. 
(Compare with Section [231 ) They satisfy the analogous properties below: 

1. A', B', A", B" are K- vector subspaces of L, 

2. {MB') C (AB) and (A"B") C (AB), 

3. B' ± {0} x E BB- 1 and A" ^ {0} x E A' 1 A, 

4. dinift- M > dim K A -<=^ Ax ^ A and 
dim^ B" > dim K B xB ^ B. 

Proposition 5.1 VFzi/i the same notation as above, set D = A~ 1 AnBB~ l . 
Suppose that either AD <f_ A or DB <f_ B. Then there exists a pair (Ai, Bi) 
of K -subspaces of L satisfying: 

(1) A x ^ {0} and B x ± {0}, 

(2) (A^) C (AB), 

(3) either dimx Ai + dim.K Bi = dim^- A+dim^ B and dimxAi > dim^ A, 
or dimK A\ + dim^ B\ > dim^ A + dimx B. 

Point (3) above looks somewhat technical, but it has a very interesting and 
useful meaning. It says that, in N 2 ordered lexicographically, one has 

( dinift: A\ + dim^ Bi, dim^ A\ \ > ( dim^ A + dimx B, dim^ A) . 

This is used, for instance, in the proof of Corollary 15.21 below. Here again, 
note that the set D = A^A fl BB^ 1 needs not be a fT-subspace of L. 

Proof. Since AD <£_ A or DB <f_ B, there is an element d ^ in D such 
that Ad <£. A or dB B. Denote p, q the dimensions of the following quotient 
spaces: 

p = dim K (A + Ad) /A, q = d\m K (B + dB) /B. 
We have max(p, q) > 1, and we need to distinguish two cases. 



8 



• Assume first p > q. In this case, we make the linear Kemperman transform 

A x = A + Ad, B 1 = B n d^B. 

We have A C Ai since p > 1, and i?i 7^ {0} since d £ D C BB^ 1 . Moreover 
(A\Bi) C (AB). This settles the first two requirements on (A\,B\). As for 
the third one, we claim that 

diniK- Ai = dim K A + p, dim K B\ = dim K B — q. 

Indeed, our definitions imply p = dini^- Ai — dim^ A, and we have 

dim^i = dim K (B n d^B) 
= dim K (dBnB) 

= dim K dB + dim K B - dim K (dB + B) 
= dim K B — q. 

It follows that 

dim^ A\ + dim^ B\ = dim^ A + dim^ B + p — q, 

whence dim^Ai + dim^_Bi > dim^ A + dim^_B, and dim^Ai > dim^ A 
since p > 1. This yields the third requirement on (A\, Bi). 

• Assume now p < q. Here we use the other linear Kemperman transform 
and set 

A 1 = A n Ad~\ B 1 = B + dB. 

This time we have B C B\ since q > 1, and A\ 7^ {0} since d £ D C A~ X A. 
We have (A1B1) C (AB), and a similar calculation as above yields 

dim^ Ai = dim^ A — p, dim^ i?i = dim^ B + q. 
It follows that 

dim^ Ax + dim^ Bi = dim K A + dim K B + q — p, 

implying dim^ Ai + dimx B\ > dim^ A + dim^ B, as desired. ■ 

Corollary 5.2 Let A, B be nonzero finite- dimensional K-subspaces of L. 
Then there exist nonzero finite- dimensional K-subspaces E,F of L satisfying 
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(1) (EF) c (AB), 

(2) dim^ E + dim^ F > dimx A + diniR- B , 

(3) ED = E and DF = F, where D = E~ X E n FF~\ 

Proof. By successive applications of the previous proposition, we get a 
sequence 

(A, B) = (A), B ), (Ai, BO, ... , (A, 5,), . . . 
of pairs of i^-subspaces of L satisfying the following properties, for i > 1: 

• (ABi) C (A-iBi-i), 

• ( dim^ A+dinix Bj, dim^A) > ( dim^ A-i+dim^ B^i, dim^A-i) 
in N 2 ordered lexicographically. 

Moreover, these spaces have bounded dimension, since 

max {dim K Ai, dim K Bi} < dim K ( A B« ) 

< dim K (AB) 

< (dim K A)(dim K B). 

It follows that the above sequence must be finite. By Proposition 15.11 there 
is an index n > such that the set D = (A n )~ l A n PI B n (B„)~ l satisfies 
A n D C A n and DB n C B n . In fact v4 n D = v4„ and DB n = B n , since 1 & D. 
Setting E = A n , F = B n , it follows from the properties of the sequence of 
(Ai, Bi) that (EF) C (AB) and dim x E + dim^ F > dim^ A + dim x 5. ■ 



6 Linearizing Theorem 12.31 of Olson 



With the linearized Kemperman transform at hand, we are now ready to 
establish linear versions of the addition theorems of Section [2] and [3j We 
start with Theorem 12.31 of Olson. The following easy lemma will be needed 
in the process. 

Lemma 6.1 Let D be a finite- dimensional K-subspace of L. Then D is a 
(possibly skew) field if and only if 1 G D and D 2 C D. 
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Proof. It suffices to show that every nonzero element d G D is invertible 
in D. Now the map : D — > D defined by L^x) = dx for all x G D, is 
linear and injective. Hence Ld is bijective, and therefore there is some d! G D 
with L(d') = 1. Obviously cf is the inverse of d in L and it does live in D. m 

Theorem 6.2 Let K be a commutative field and L a field extension of K . 
Let A, B be finite- dimensional K -vector spaces in L distinct from {0}. Then 
there exist a K -vector subspace S of (AB) and a subfield H of L such that 

(1) KcHcL, 

(2) d\m K S > dim K A + dim^- B — dim K H , 

(3) HS = S or SH = S. 

Proof. By Corollary 15. 2\ there are subspaces E,F such that 

(EF) C (AB), dim K E + dim K F > dim K A + dim K B, 

and ED = E, DF = F where D = E~ X E n FF~ X . 

We start by assuming dim^ E > dim^ F and, as in the proof of Olson's 
theorem, we distinguish two cases: 

(i) FF^ 1 <£. E~ l E. Then there exist X\,Xi G F* such that x\x 2 l E~ l E. 
Therefore Ex 1 nEx 2 = {0} and Ex 1 ®Ex 2 C (EF). This gives dim K (EF) > 
2dim K £ > dim K E + dim K F. Let H = K and S = (EF). Then H is a 
subfield of L stabilizing S, and dirriR-(S) > dim^ A + dim^ B — 1, as desired. 

(ii) FF' 1 C E^E. Then D = FF' 1 and 1 G D. Moreover, we have 

DD = OFF' 1 = FF- 1 = D 

since DF = F. So D 2 C D. Let z be a nonzero element of F. We have 

F = Fz~ l z C Dz C DF = F 

because Fz^ 1 C D and DF = F. This implies that Dz = F and thus 
D = Fz~ x is a finite-dimensional i^-vector space in L. Since 1 6 D and 
.D 2 = D, we derive from Lemma [6. II that D is a subfield of L containing K. 
Moreover dim^-D = dim^ F. Set S = (EF) and H = z~ x Dz. Since D is a 
field, H is also a field and dim^ H = dim^ D = dim^ F. We have 

SH C (EFH) = (EFz~ x Dz) = (EDzz~ x Dz) = (EDz) = (EF) = S 
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since Dz = F and D 2 = D. It follows that SH = S. We have dim^- S = 
dim.jc(EF) > dim^ E since F 7^ {0}. Finally, this gives 

diniR- S > dimx E + diniR- F — dim^ H 

because dim^ H = dim K D = dim K F. 

This settles the case dim/*- E > dim^ F. The case dim^ F > dim^ E can 
be treated in a similar way. ■ 

Remarks. 

(i) In contrast to the linear version of Kneser's Theorem ll.2[ our linear 
version of Olson's Theorem does not require any separability hypothe- 
sis. 

(ii) Assume that L is commutative and dim^ L = p, a prime number. 
In that case, there is no intermediate field K C H C L besides 
K, L. It follows from the above theorem that either (AB) = L or 
dimx (AB) > dini^- S > dim# A + dim^ B — 1. This is also a conse- 
quence of Theorem ll.2[ provided L is further assumed to be separable 
over K. 

(Hi) Suppose that K is a finite field of cardinality q. Then A* = A\{0} 
and B* = B\{0} are finite subsets of the group L* = L\{0}, and by 
Theorem I2.3[ there exist a subset S* of A*B* and a subgroup 7i* of L* 
such that 

\S*\ > \A*\ + \B*\ - \H*\ . 

Thus, we get 

\A\ + \B\ < \S*\ + \H*\ + 2. 
However, with Theorem 16.21 we obtain 

dimx i dimjf B dim^- S dimx H 

H H — H H 1 

and since \K\ = q, this gives 

\A\ \B\ < \S\ \H\. 

Thus, Theorem 12 . 31 gives an upper bound for |v4| + |i?|, whereas Theorem 
16.21 gives an upper bound for \A\ \B\. Note that S* ^ S\{Q} and 
H* ^ H\{0} in general. 
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One first easy consequence is a linear version of Kemperman's Theo- 
rem [23] on torsion-free groups. 

Theorem 6.3 Let K be a commutative field and L a (possibly skew) purely 
transcendental extension of K. Let A, B be nonzero finite- dimensional K- 
subspaces of L. Then 

dim K (AB) > dim K A + dim K B - I. 

Proof. By Theorem 16.21 there is a subspace S C (AB) and an interme- 
diary field K C H C L such that 

dim K (AB) > dim K A + dim^- B — dim K H, 

and HS = S or SH = S. As dim^ S is finite, it follows that dim^ H must 
be finite as well. But K is the only finite-dimensional subfield of L. It follows 
that H = K and hence dim^ H = 1 . ■ 

Remark. The above lower bound is sharp. Indeed, let x G L \ K. Then 
x is transcendental over K. Fix positive integers r, s. Let A, B be the 
subspaces of L generated by {1, x, . . . , x r ~ 1 }, {1, x, . . . , X s " 1 }, respectively. 
Then dimx A = r, dim^-B = s and dmift-(AB) — r + s — 1, since (AB) is 
the subspace spanned by the basis {1, x, . . . , x r+s ~ 2 }. 

We now derive, from Theorem 16.21 again, a linear version of the basic 
Proposition 12.11 

Proposition 6.4 Let K be a commutative field and L a field extension con- 
taining K in its center, with dim^ L finite. Let A, B be nonzero subspaces 
of L satisfying dim^ A + dim^ B > dim^ L. Then (AB) = L. 

Note that the hypothesis that L is a field is essential. For otherwise, a 
counterexample would be provided by A = L and B = a proper nonzero left 
ideal of L, yielding (AB) = B. 

Proof. By Theorem 16.21 there is a subspace S C (AB) and an interme- 
diate field K C H C L such that 

dimft- S > dimx A + dim^ B — dimx H, (8) 
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and either HS = S or SH = S. We claim that HS = L = SH. Indeed, 
fix any nonzero element x G L. It follows from (jS]) and the hypothesis 
dinift- A + dinifc; B > dim^- L, that 

dim^ S + dim K (xH) > dim K L. 

Therefore S(lxH ^ {0}. Hence, there are nonzero elements seS 1 and h £ H 
such that s = xh. But then x = sh~ l belongs to SH, since h' 1 G H. It 
follows that L = HS. The same argument, with xH replaced by Hx, yields 
L = SH. We conclude L = S = (AB), since S C (AB) and S = HS or SH. 
■ 

When L is commutative, the above result admits a much simpler proof, 
which does not require Theorem 16.21 

Proposition 6.5 Let K C L be a commutative field extension, with dirn^L 
finite. Let A, B be nonzero subspaces of L satisfying dim#- A + dim^ B > 
dim x L. Then (AB) = L. 

Proof. We may assume A,B ^ L and proceed by induction on dimx B. 
If dim^ B = 1, then dim^ A = dim^ L and (AB) = (LB) = L. Assume now 
dmiR- B > 2. Since (LB) = L, there must be a nonzero element x G L such 
that xB <£_ A. Set 

A' = A + xB, B' = Ax' 1 n B. 

We have A'B' C (AB) by construction and the commutativity of L. More- 
over, the subspace B' is nonzero, since dim^ Ax' 1 + dim^ B = dim^ A + 
diHiR- B > dim^ L. Finally, dini^ A' + dini^ B' = dim^- A + dim^- B, since 

dinifr A' = dim^(A + xB) = dim^ A + dim^ xB — dimx(^4 D xB) 

= dim K A + dim K B - dim^Ac -1 n B) 
= dim^ A + dim^ B — dim^ B'. 

By the induction hypothesis, we conclude (A'B') = L = (AB). m 

Remark. We are grateful to Joseph Oesterle for providing us with the 
following alternative proof of Proposition 16.41 which only uses duality in 
vector spaces. 

Proof. Let H be any hyperplane in L, and let (p : L — > K be a linear 
form with kernel H . It suffices to show that there exist a G A, b G B such 
that ip(ab) ^ 0, implying (AB) <f. H. 
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The map (3 : L x L — > K defined by (3(x,y) = ip(xy) for all x, y G L is 
a i^-bilinear form, and it is non-degenerate: if x 7^ 0, then xL is equal to L 
and hence (p(xL) 7^ {0}. Therefore /3 induces an isomorphism 7 : L — > L*, 
where L* is the dual of L, defined by the formula 7(x)(y) = (3(x,y) for all 
x,y G L. 

From the inclusion map j : B — ► L we deduce, by transposition, a sur- 
jection j* : L* — > B*, defined as usual by ^(ip) = ip o j for all ip G L*. The 
composition j 1 o 7 : L — > B* is then also surjective, and therefore 

dim^ ker(j* 07)= dim/< L — dim/< S < dim^ A. 

Thus, there is some a G A satisfying j t ('~f(a)) 7^ 0. Since the linear form 
7(a) o j : B — > ii" does not vanish, there must be some 6 G -B satisfying 
7(a)(6) 7^ 0, i.e. (3(a,b) = ip(ab) ^ 0. ■ 



7 Linearizing Theorem 12.21 of Kemperman 



We shall now establish a linear analogue of Kemperman's Theorem \2.2\ ac- 
cording to which, for subsets A, B in a group G, one has \AB\ > \A\ + \B\ — 1 
provided there is an element c G AB with a unique representation of the 
form c = ah with a G A, b G -B. 

In order to properly linearize this result, we need to rephrase the above 
unicity condition on c. First, up to translation of A, B, we may assume that 
1 G A fl B and that c = 1 admits the unique representation 1 — ab with 
a = b = 1 as a product in AI?. If we write 

A = {1}UA 
B = {1}UB 

with A, B the respective complements of {1} in A, B, then the unicity of 1 
as a product in AB is equivalent to the disjointness condition 

{1} n (IubuIb) = 0, 

which may also be written as AB = {1} U (AU B U A B). These equivalent 
conditions motivate the following formulation of our sought-for linearization. 
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Theorem 7.1 Let K be a commutative field and L a field extension of K. 
Let A,B be finite-dimensional K-vector spaces in L such that K C A fl B. 
Suppose there exist subspaces A, B C L such that 

A = K®A, B = K ®B and K n (A + B + (AB)) = {0}. (9) 

Then 

dim K (AB) > dim K A + dim K B - 1. 

Proof. Observe first that, if A = K + A and B = K + B, then (AB) = 
K + (A + B + (AB)). Therefore, condition is equivalent to 

A = K © A, B = K © B and (AB) =K@(A + B+ (AB)). 

Since 1 G A fl 5, we have A + C (AB). We now distinguish two cases. 

Case 1. Assume AnB = K. Then dim K (A + B) = dim K A + dim K B - I, 
and we are done since dini^ (AB) > dimx(A + B). 

Case 2. Assume now A fl B ^ K, i.e. dim^ An B >2. We first claim that 

ADB = K® (InB). (10) 
Indeed, let x G A fl -B. Then there are A, /i G if and x G A, y G B such that 

x = A + x = /i + y. 

Since K f] (A + B) = {0}, it follows that A = \i and x = y, so that x G 
if © (A fl B), as claimed. The reverse inclusion is immediate. 

Observe that in the present case, we have AC\B ^ {0}. We shall perform 
a suitable sequence of linear Kemperman transforms on the pair (A, B) and 
eventually reach Case 1 again, thereby concluding the proof. 

Let O^dGAdBbe any nonzero element. We perform a Kemperman 
transform on (A,B) relative to d, and get a new pair (Ai,B\), by defining 
either 

(i) A 1 = A + Ad, B 1 = B n d~ x B, or (11) 
(ii) A i = AnAd~ 1 , B l = B + dB. (12) 

In either case, we have (AiBi) C (AB), and one of (i) or (ii) will yield the 
estimate 

dim^ A\ + dim^- Bi > dim^ A + dim^ B. 
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Case (z). For any nonzero element d <E An B, define 

A x = A + Ad, 
B 1 = Bnd~ l B. 

We shall show that this new pair satisfies the hypotheses of the theorem. 
Indeed, define 

~A~i = A + Ad, 
~B[ = BDd^B. 

We claim that conditions ([9]) are satisfied, i.e. 

Ax = K®ATi, (13) 
B x = K@B[, (14) 

{0} = KntM + Bl+iMBl)). (15) 

For <TT3|> : We have K + A[ = K + A + Ad = A + Ad = A x . The sum is 
direct, since ~A[ CA + Kd + Ad cA + B + (AB) , whence K n ~A[ = {0} by 
©. 

For (HI): To start with, we have K n B 1 C K n £ = {0} by ©. 

We next verify the inclusion K + Bi C -Bi. We have K C B, and If C 
since d £ B, whence K d B\. Moreover, we have B\ — B n C 
.B fl d -1 !? = Bi. This establishes the desired inclusion. 

It remains to prove the reverse inclusion B\ C K + B\. Let a; G B\ = 
B n d~ x B. Since B = K (B B, we may write a; = A + x for some X & K and 
x 6 B. It remains to show that x £ Bj = B fl d~ 1 B, i.e. that x G d~ x B. 
Since x G d~ l B, there are elements y E B, fx E K and y E B such that 
x = g? -1 ?/ and y = n + y. Hence c?x = y, and therefore 

dA + <ix = n + y. 

It follows that fi = dX + dx — y, whence fi E. K f\ (B + (AB)). Therefore 
(jl = by (P), whence dx = y — dX E B. This shows that x G d~ x B, implying 
x G £>i and finally x G if + JBi, as desired. 

For ( 1151) : By ([9]), it suffices to show the inclusion 

(A 1 ~+B~ 1 + {AxBl)) c (A + B+ (AB)). 
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Considering each summand at a time in the left-hand side, we have: 

• A^ = A + Ad = A + Kd + Adc(A + B + (AB)), 

• B~l=Bnd- 1 BcB, 

• A^B^= (A + Ad)(Bnd- 1 B) cAB + ABcAB + B + AB, 
and we are done. 

Case (ii). For any nonzero element d G A n B, define 

A 1 = An Ad' 1 , 

B x = B + dB. 

This time, we set 

A~[ = An Ad^ 1 , 

~B[ = B + dB. 

With arguments similar to those of Case (i), we can prove that conditions 
© are satisfied again, i.e. 

At = K®A\, 

b x = k®b;, 

{0} = KniAl+Bl+^MBl)). 

Now, as in the proof of Corollary I5.2[ we iterate the above Kemperman 
transforms as long as possible. At each step, we get new subspaces A4, Bi 
satisfying (jHJ) and such that 

( dim^ Ai + dim K B iy dim K Ai) > ( dim^ A^i + dim^ -B«_i, dim^ 

in N 2 ordered lexicographically. Since these subspaces have bounded dimen- 
sion, the iteration cannot continue indefinitely and Case 1 must eventually 
be reached. This means that there exist subspaces E, F of L such that 

(EF) c (AB), (16) 

dinift; E + dimfc: F > dim^ A + dim^ B, (17) 

and satisfying E n F — K together with the hypotheses of the theorem. By 
Case 1, we have 

dim K (EF) > dim K E + dim^ F — 1. 
The desired inequality, namely 

dim K (AB) > dim K A + dim K B - 1, 
now follows from f[T6"j) and ffTTj) . ■ 
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8 Linearizing Theorem 



3.1 



Throughout the last two sections, we shall assume that L is a commutative 
field extension of K and that every algebraic element of L is separable over K. 
This allows us to use Theorem 11.21 the linear version of Kneser's Theorem. 

Our results below probably remain true in the more general setting of the 
preceding sections, where L is only assumed to be a field containing K in its 
center. But we have no proof of this so far. 

Lemma 8.1 Let K be a commutative field, H a field extension of K and 
L a field extension of H . Let V be a finite- dimensional K-vector space in L 
such that HV = V . Then there exists a finite subset Ry C V such that 

V = Hv. (18) 

vGR v 

In particular dim^ H is finite and divides dini^- V. 

Proof. For any v G V, Hv is vector subspace of V. Moreover for any v, v' 
in V, one has Hv = Hv' or HvdHv' = {0}. The lemma follows immediately 
since dim^ V is finite. ■ 

Remark. If HV = V, then V can be interpreted as a finite-dimensional left 
if -module, and (fT8|) gives its decomposition into irreducible components. 

We now give a linear version of Theorem 13.11 As mentioned above, the 
hypotheses on L are probably more restrictive than actually necessary. 

Theorem 8.2 Let K C L be commutative fields such that every algebraic 
element in L is separable over K. Let A,B,C C L be finite- dimensional 
K-subspaces of L such that A,B ^ {0} and K C C. Then either 

(ABC) = (AB) or dim K (ABC) > dim K A + dim K B. 

Proof. We shall apply Theorem 11.21 The stabilizer H of (AB) is a field 
extension of K, and we have 

dim K (AB) > dim K A + dim K B - dim K H. (19) 

Then H stabilizes (ABC), since H(AB)c = (AB)c for all c e C. Of course 
(AB) is a subspace of (ABC), since 1 G C. Assume (ABC) ^ (AB). Since 
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H(ABC) = (ABC), Lemma [8. II implies the existence of a nonempty finite 
subset R C (ABC) such that R n (AB) = and 

(ABC) = (AB)®Q)Hv. 

In particular, we have 

dim K (ABC) = dim K (AB) + \R\ dim K H. 
Since \R\ > 0, this gives 

dxm K (ABC) > dim K (AB) + dim K H. 
Finally, by (TT9l) , we obtain the desired inequality 

dim^ (ABC) > dim K A + dim K B. 

■ 

Corollary 8.3 Let K C L be commutative fields such that every algebraic 
element in L is separable over K. Let A, B be nonzero finite- dimensional 
K-subspaces of L. Then either 

(ABB^B) = (AB) or dim K (AB 2 ) > dim K A + dim K B. 

Proof. Assume (ABB^B) ^ (AB). Then there exists b e B such 
that (ABb^B) ^ (AB). Thus (ABb^Bb^) ^ (ABb^). We have 1 e Bb^ 1 . 
Thus, applying the above theorem to A and Bb^ 1 , we get 

dim K (AB 2 ) = dim K (ABb 1 Bb 1 ) > dim K A + dim K B. 

■ 

9 Powers of subspaces 

As in the preceding section, we assume that L is a commutative field exten- 
sion of K in which every algebraic element is separable over K. If B is a 
nonzero finite-dimensional K-subspace of L, we shall consider the sequence 
of powers B, (B 2 ), (B 3 ), . . . and analyze the evolution of the nondecreasing 
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sequence dimx(B l ) , i > 1. Without loss of generality, replacing B by b~ 1 B 
for some b £ B \ {0}, we may and will assume that B contains 1. Under this 
hypothesis, the sequence (B l ) turns into an ascending chain 

B C {B 2 } C (B 3 ) C . . . . 

This chain may eventually stabilize at (B n ) for some n > 1, for instance if L 
is finite-dimensional over K. We start by analyzing the least such exponent 
n, if any. 

Proposition 9.1 Let K be a commutative field and L a field extension of 
K containing K in its center. Let B be a finite- dimensional K-subspace of 
L containing 1. Let n > 1. The following are equivalent: 

(1) = (B n ); 

(2) (B 2n ) = (B n ); 

(3) (B n ) is a field. 

Proof. First observe that, if U, V are any subsets of L, then 

(UV) = ((U)(V)). 

Indeed, both K-subspaces are generated by the subset UV. In particular, we 
may and will freely use formulas such as (B m ) = ((B l ) (B m ~ 1 )) for integers 
< i < m. 

Assume first (B n+1 ) = (B n ). Then we claim that (B n+i ) = (B n ) for all 
% > 1. Indeed, proceeding by induction on i, we have 

(B n+l ) = {(B^-^B) = (B n+1 ) = (B n ). 

For i = n, this gives (B 2n ) = (B n ). In turn, this equality is equivalent to 
((B n )(B n )) = (B n ). By Lemma EH it follows that (B n ) is a field. 

Conversely, if (B n ) is a field, then (B 2n ) = ((B n )(B n )) = (B n ). As 
(B n ) C (B n+1 ) C (B 2n ), this implies that (B n+1 ) = (B n ). m 

In particular, the smallest integer n > 1, if any, such that (B n ) = (B n+1 ) 
coincides with the smallest integer n > 1, if any, such that (B n ) is a field. 
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Theorem 9.2 Let K be a commutative field and L a commutative field ex- 
tension of K . Suppose that every algebraic element in L is separable over 
K. Let B be a finite- dimensional K-vector space in L containing 1, and let 
n > 1. Then either 

(B n+1 ) = (B n ) 

or 

dim K (B n+1 ) > d\m K {B n ~ l ) + dim K B. 

Proof. Observe first that (B n+1 ) = (B n ) if and only if (B n+1 ) = (B n b) 
for all b E B \ {0}. Indeed, we have (B n ) C (B n b) C (B n+1 ), and (B n+1 ) is 
the sum of all the subspaces (B n b) where b runs over B \ {0}. 

It follows that (B n+1 ) = (B n ) is equivalent to (B r %) = (B n b 2 ) for all 
b u b 2 E B\ {0}, which in turn is equivalent to {B n (BB~ 1 )) = (B n ). 

Assume now (B n (BB~ 1 )) ^ (B n ). Since L is a commutative field, this is 
equivalent to (B n (B^ 1 B)} ± (B n ). Applying Corollary to B n ~ l and B, 
this gives 

dim K (B n+1 ) > dim^(5 n - 1 ) + dim K B, 

as required. ■ 

Corollary 9.3 Let K be a commutative field and L a finite separable com- 
mutative extension of K. Let B be a K-vector space in L containing 1. Then 
the smallest integer n > 1 such that (B n ) is a field satisfies 

n < 2 dims; L/ dim^ B. 

Proof. By Proposition 19. 1[ we have B ^ (B 2 ) C . . . C (B n ). It follows 
from Theorem 19.21 that 

{^p- diuiK B if n is odd, 
| dim^- B if n is even. 
Since dim^i?™) < dim^ L, this imposes the inequality 

{2 diHift- L/dim^ B — 1 if n is odd, 
2 diniR- L/dim.K B if n is even. 
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Remark. From the previous Corollary, we deduce 

2 dinix L 

This upper bound is sharp. This can easily be seen, for example by choosing 
for B a supplementary space of K in L. 
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